TIME-SHARING ON COMPUTERS 


This technique, whereby a computer serves a large number of people 


at once, does more than save time and money. It sets up a dialogue 


between user and machine and allows communication among users 


ik history of the modern com- 
puter has been characterized by 
a series of quantum leaps in our 
view of the machine’s possibilities. To 
mention only two of the crucial ad- 
vances, the application of electronics, 
vastly increasing the computer’s speed 
of operation, and later the invention of 
special languages, facilitating communi- 
cation with the machine, each in its turn 
opened new vistas on the computer's 
potentialities. Within the past few years 
the technique called time-sharing has 
again stimulated the imagination. It has 
created an unexpected new order of 
uses for the computer. 

At first thought time-sharing seems 
simply a convenience: a means of allow- 
ing fuller use of the machine by more 
people and of saving time for the users. 
In practice, however, experiments with 
the technique have demonstrated a 
wide range of more interesting possibili- 
ties. It enables the user to conduct a 
continuous dialogue with the machine 
and in effect makes the computer his 
intellectual assistant. Further, the sys- 
tem makes it possible for the users 
to carry on a discourse with one an- 
other through the machine, drawing on 
its large store of knowledge and its 
computing speed as they do so. The 
time-sharing computer system can unite 
a group of investigators in a cooperative 
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search for the solution to a common 
problem, or it can serve as a community 
pool of knowledge and skill on which 
anyone can draw according to his needs. 
Projecting the concept on a large scale, 
one can conceive of such a facility as an 
extraordinarily powerful library serving 
an entire community—in short, an in- 
tellectual public utility. 

It was Christopher Strachey, the 
author of the article on system analysis 
and programming in this issue, who first 
proposed (in 1959) a time-sharing sys- 
tem. The large, expensive computing 
machines had become far removed from 
their users, both in time and in distance. 
An applicant in effect had to deliver his 
problem or program to a receptionist 
and then wait hours or sometimes days 
for an answer that might take the ma- 
chine only seconds or even less time to 
produce. The computer, working on one 
program at a time, kept a queue of users 
waiting for their turn. If, as common- 
ly happens, a submitted program con- 
tained a minor error that invalidated the 
results, the user often had to wait sev- 
eral hours for resubmission of his cor- 
rected program. Strachey suggested that 
the rapidity of a computer’s operations 
made all this waiting unnecessary. By 
segregating the central processing oper- 
ations from the time-consuming inter- 
actions with the human programmers, 


PROJECT MAC time-sharing system at the Massachusetts Institute of Technology has 160 
terminals on the M.I.T. campus and nearby and is also available from distant terminals. As 
many as 30 terminals can be connected at one time, with each user carrying on a direct and 
in effect uninterrupted dialogue with the computer. The terminals, 30 of which are shown 
on the opposite page, are for the most part simple teletypewriters such as the IBM 1050 (6) 
and Teletype models 33 (19), 35 (5) or 37 (10). Some are in offices, some in large “pool” 
rooms, some in laboratories and a few in private homes (1). In addition to students and 
staff members doing their own research, the users shown here include secretaries preparing 
papers for publication (13), authors Fano (8) and Corbaté (24) and a psychiatrist at the 
Massachusetts General Hospital (18). More elaborate terminals are shown on the next page. 
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the computer could in effect work on 
a number of programs simultaneously. 
Giving only a few seconds or often less 
than a second at a time to each pro- 
gram or task, the machine could deal 
with many users at once, as if each had 
the machine to himself. The execution 
of various programs would be inter- 
spersed without their interfering with 
one another and without detectable de- 
lays in the responses to the individual 
users. 


np he Computation Center at the Mas- 
sachusetts Institute of Technology 
quickly took up Strachey’s suggestion. 
By November, 1961, the center had 
implemented and demonstrated a first 
model of the Compatible Time-Sharing 
System, using an International Business 
Machines Corporation 709 computer. 
Two years later an improved version of 
this system was operating on two IBM 
7094 computers, one at the Computa- 
tion Center and another at M.I.T.’s 
Project MAC (an acronym that has been 
variously translated as standing for mul- 
tiple-access computer, machine-aided 
cognition or man and computer). By 
that time three other time-sharing sys- 
tems had been developed: at Bolt, Bera- 
nek and Newman, Inc., at M.I.T.’s Re- 
search Laboratory of Electronics and at 
the System Development Corporation, 
and several more have since been de- 
veloped at other research institutions. 
Inherent in the time-sharing concept 
is a system of multiple direct connec- 
tions to the computer from many points, 
near and far. At M.I.T. there are now 
160 such stations, each with a teletype- 
writer that enables the user to enter his 
message directly in the computer’s input 
and to receive its replies. These stations 
are installed in various offices and lab- 
oratories on the M.I.T. campus and in 
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the homes of some of the research staff 
and faculty members. Through a private 
branch exchange each station can by 
dialing reach either the Project MAC 
computer or the one in the Computation 
Center. Moreover, the Project MAC in- 
stallation is connected to the teletype 
networks of the Bell System and West- 
ern Union, so that access to the com- 
puter can be had from thousands of 
terminals in the U.S. and abroad. Thus 
the two computer systems at M.I.T. are 
being used daily by a large and varied 
community, with each of them provid- 
ing prompt response for up to 30 simul- 
taneous users. The systems constitute an 
operating model of the information 
utility that John McCarthy, the author 
of the introduction to this issue, de- 
scribed in 1961 in an address picturing 
computer services of the future. 

For professional programmers the 
time-sharing system has come to mean a 
great deal more than mere ease of ac- 
cess to the computer. Provided with the 
opportunity to run a program in con- 
tinuous dialogue with the machine, edit- 
ing, “debugging” and modifying the 
program as they proceed, they have 
gained immeasurably in the ability to 
SPECIALIZED TERMINAL of Project MAC has a small computer, the Digital Equipment — experiment. They can readily investi- 
Corporation’s PDP-8, operating a braille printer (foreground) for a blind staff member. gate new programming techniques and 


new approaches to problems. The bold- 
f er exercise of the imagination encour- 
aged by the new system has resulted 
not only in more flexibility in attacks on 
problems but also in the undertaking of 
important new researches in a variety 
of areas. 


et us now examine the operation of 
a time-sharing system. Taking the 
M.I.T. Compatible Time-Sharing Sys- 
tem (CTSS) as our model, we shall first 
present a sample of what it can do, 
using a program dialogue for illustra- 
tion, and then describe the anatomy and 
machinery of the system in schematic 
terms. 

To begin with, the system contains a 
large store of information—supervisory 
and utility programs, language-translat- 
ing facilities, a library of subroutines 
and so on—adding up to nearly a million 
computer words, which is equivalent to 
about 2,0C0 book pages crowded with 
nonredundant symbols. The basic con- 
tent of the system is a set of some 100 
programs, each of which is called into 
play by a specific command _ issued 
through a teletypewriter. They have to 
do with the ordinary operations of the 
system and involve communication, con- 
trol of its various processes, the use and 
ANOTHER TERMINAL is the “Kluge” display system developed by M.I.T.’s Electronic translation of computer languages and 
Systems Laboratory. It has a control unit, display screen, light pen and other equipment. — so forth. In addition to these 100 basic 
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programs the system contains a great 
variety of special programs that are also 
available for general use. To all this 
“public” information there is added a 
large amount of material consisting of 
individual users’ private files of pro- 
grams and information. 

Consider, then, an illustrative dia- 
logue between a user and the computer 
[see illustrations on pages 132 through 
134]. The user introduces himself by 
giving the command “login” and stating 
the project he wants to work on and his 
name. The machine responds by print- 
ing the time of day (to the hour, minute 
and tenth of a minute), and the user is 


COMPUTER ROOM at M..T. houses the IBM 7094 central proc- 


essing unit, memories and other central units of the Project MAC 


now called on to give his password. This 
has been found to be a highly impor- 
tant requirement: it is necessary to 
guard the privacy of each personal set 
of files and protect the information and 
programs from accidental or malicious 
alteration by someone else. (Experience 
has shown that some people are unable 
to resist the temptation to commit mis- 
chievous vandalism of that kind.) The 
printer is disconnected while the pass- 
word is being typed so that no record 
of it appears on the print-out. 

If the given password does not check 
with the person’s name and problem 
number, or if he has exhausted his 
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monthly allowance of time on the com- 
puter, or if the machine is already being 
used to capacity (the maximum num- 
ber of people who can use the computer 
at one time in our present system is 30), 
the machine prints a message stating 
that access is not available. If access 
can be granted, the user is allowed to 
proceed with further commands. Before 
beginning his work he may ask for an 
accounting of the amount of time and 
storage space he has used up from 
his allotted quotas (as one illustration 
shows). After this housekeeping query 
the user goes to work on his problem. 
Here, in our simple illustration, he 


system. Disk and drum files are visible in left background, cen- 
tral processor in right background, tape-storage units at right. 
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login t193 fano 


W 2237.7 

Password 

T0193 2859 LOGGED IN 05/27/66 2237.8 FROM 20000N 
CTSS BEING USED IS MAC5A4 


LAST LOGOUT WAS 05/27/66 2237.0 
R 2.833+.900 


ttpeek 
W 2238.2 


5/27 2238.2 TUSED = a) 


SHIFT MINUTES 
ALLOTTED USED 
1 60 3.8 
2 20 1.0 
| 5 0. 
4 30 3 
STORAGE 
DEVICE QUOTA USED 
DISK 100 4 


R 1.950+.350 


ed mad 

W 2238.8 

INPUT: 

start read and print data 
an"mean = (x+y)/2. 


gmean = (x? gmean = sqrt.(x*y) 
print results g"amean, gmen 
transfer to start 

end of program 


EDIT: 
top 
print 10 


START READ AND PRINT DATA 
AMEAN = (X+Y)/2. 
GMEAN = SQRT.(X*Y) 
PRINT RESULTS AMEAN, GMEN 
TRANSFER TO START 
END OF PROGRAM 
END OF FILE REACHED BY: 
PRINT 10 
file demo 
R 3.983+2.550 


mad demo 
W 2242.9 
THE FOLLOWING NAMES HAVE OCCURRED ONLY ONCE IN THIS PROGRAM. 
COMPILATION WILL CONTINUE. 
GMEAN 
GMEN 
LENGTH 00066. TV SIZE 00005. ENTRY 00017 
R 1.750+.650 


ed demo mad 
W 2243.3 
EDIT: 
locate gmen 
change /gmen/gmean/ 
print 

PRINT RESULTS AMEAN, GMEAN 
top 
change /amean/armean/ 10 
END OF FILE REACHED BY: 
CHANGE /AMEAN/ARMEAN/ 10 
file 
R 3.800+1.300 


mad demo 

W 2244.7 

LENGTH 00063 TV SIZE 00005. ENTRY 00016 
R 1.466+.416 


loadgo demo 


| W 2245.0 
EXECUTION. 
| x = 123.456, y = 234.567 * 
X = 123.456, Y = 234.567 * 
ARMEAN = 179.011499, GMEAN = 170.172569 
Quit, 


R 5.483+1.283 


O==Or 307 O- @©vuO: Or -O. 40s O Oe O O @ OO GO © 0 0 0. OO 0 OO 0 0 0-0. 0. Oo OO © OO 


save demo 
W 2245.9 
R .866+.283 


oO 


RUNNING DIALOGUE between man and machine is demonstrated by a computer print- 
out. The user (lowercase letters) announces himself; the computer (uppercase) gives the 
time. The user gives his password (which, to preserve privacy, is not printed) and the ma- 
chine logs him in and reports the number of seconds used by the central processor in the 
exchange. In response to the command “ttpeek” the machine summarizes Fano’s time and 
memory-space account. With “ed mad” Fano writes and edits a program in MAD language 
for computing the arithmetic and geometric means of any two numbers. (The symbols ” and 
? erase the Preceding character or all the preceding characters in the line respectively.) The 
program is filed under the name “demo.” The machine queries a typing error (“GMEN” for 
“GMEAN”), which is corrected, and “AMEAN?” is changed to “ARMEAN.” The program is 
translated and executed. After a test computation the execution is interrupted. The com- 
puter acknowledges the interruption (“QUIT”) and is instructed to “save” the program. 
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writes, translates and executes a_pro- 
gram to compute the arithmetic mean 
and the geometric mean of two given 
numbers. A command signified by “ed” 
(for “editing”) brings into play a sub- 
system in the computer that accepts 
various editing instructions, so that the 
user can call on it to write his program 
in a particular language (here it is the 
language called Michigan Algorithmic 
Decoder, or MAD) and make altera- 
tions, corrections or other manipulations 
of the program text as directed. Typing 
errors have been introduced deliberately 
in our example to illustrate some of 
these editing functions. The corrections 
are carried out through a dialogue be- 
tween the user and the computer. Final- 
ly the program is translated and tested 
on a pair of numbers. The user presses 
an “interrupt” button at that point to 
end the computation and the computer 
prints out “QUIT” in acknowledgment. 
The user then gives the command “save 
demo,” which instructs the machine to 
file the program in what becomes a new 
private file named “demo saved.” This 
file is stored permanently in the sys- 
tem’s mass memory. 

The owner can command the system 
to print out the list of files in his file 
directory by giving the instruction 
“listf.” He may also give a command 
authorizing the system to allow other 
named users access to one of his files, 
and conversely may gain access to other 
private or public files he is permitted 
to use. Although a person given access 
to someone else’s file is not usually al- 
lowed to change that file, he can copy 
its contents, file the information sepa- 
rately under his own name and then 
modify the data or program for his own 
use. This technique is employed by a 
second person to use the program for 
computing the arithmetic and geometric 
means of a pair of numbers [see bottom 
illustration on opposite page]. Another 
convenient feature of the time-sharing 
system that is illustrated allows the de- 
positing of messages from one user to 
another in the computer. On logging 
into the computer a user may be in- 
formed by the machine that there is a 
message in his “mail box,” and the com- 
puter will then print the message on 
command. 


ie illustrate the editing capabilities of 

the system we have added a sample 
print-out of a paper delivered at a con- 
ference, together with the commands 
that enabled the computer to present it 
in the desired typographical form. The 
system includes a special facility for 


editing English text, and this facility 
has been used in the preparation of 
technical reports and other publications. 

Not the least useful feature of the 
Compatible Time-Sharing System is the 
fact that it carries its own set of instruc- 
tions to its users. Stored in its mass 
memory is the manual describing the 
system; this is indexed by a table of 
contents listing the various services and 
sections in the reverse chronological 
order of their addition to the system; 
that is, the latest are listed first. Thus 
a user can readily check at any time 
to see whether or not his copy of the 
manual is up to date and can then ob- 
tain a print-out of any new or modified 
sections. 

To explain the workings of the sys- 
tem we have focused on the dialogue 
carried on between the user and the 
computer through the medium of 
printed commands and responses. The 
Project MAC system also includes two 
display stations with facilities for light- 
pen drawing on a cathode ray tube 
and for viewing the projection of con- 
tinuously rotating three-dimensional ob- 
jects. This equipment has been used by 
Cyrus Levinthal for studying the struc- 
ture of biological molecules [see “Molec- 
ular Model-building by Computer,” by 
Cyrus Levinthal; ScrenTIFIC AMERICAN, 
June. ] 

Of the anatomy and internal opera- 
tions of the M.I.T. time-sharing system 
we can only give a schematic outline. It 
employs a very large and complex in- 
stallation, built around an IBM 7094 
computer and containing in addition a 
number of special units [see illustration 
on page 135]. 


he heart of the system is a complex 

of programs called “the supervisor.” 
It coordinates the operation of the vari- 
ous units, allocates the time and services 
of the computer to users and controls 
their access to the system. The allocation 
function includes scheduling of users’ 
requests, transferring control of the cen- 
tral processor from one user to another, 
moving programs in and out of the core 
memory and managing the users’ private 
files. Obviously the time allowance for 
each program-run must be closely regu- 
lated. If a program runs too long with- 
out interruption, other users will be 
kept waiting unduly; on the other hand, 
if the execution of a program is inter- 
rupted many times, the repeated move- 
ment of the program in and out of the 
core memory will entail a waste of time. 
We have adopted a_time-allowance 
scheme based on task priorities that in 


listf 
W 2246.0 


6 FILES 24 RECORDS 
NAME] NAME2 MOD NOREC USED 

DEMO SAVED 000 18 05/27/66 
(MOVIE TABLE) 001 ] 
DEMO BSS 000 ] 
DEMO MAD 000 1 
PERMIT FILE 120 1 
3 


FUCC (MEMO) 000 05/19/66 
28 LINKS 
NAME] NAME2 MOD PROBN. PROGN. LNAME] LNAME2 
BASIS SAVED 104 10173 44 
CIRKIT SAVED 000 10113 CMFLO4 
CONVOL SAVED 104 10173 44 
CONVT BSS 104 


DATA SAVED 104 
DATTOC (MEMO) 104 T0254 3212 
DOCTOR SAVED 144 10109 2531 


GETF SAVED 104 10173 44 
GRPS1 DGET 144 10263 32 
- QUIT, 
| R 1.666+.300 


permit demo saved 4 t100 385 
W 2248.4 
R .816+.266 


ed] permit mills 

W 2248.9 

FILE PERMIT MILLS NOT FOUND. 

Input 

t 19?t193 2859 per "mits file demo saved to t100 385 mills 


Edit 

top 

print 2 

1193 2859 PERMITS FILE DEMO SAVED TO T100 385 MILLS 
ha boeeLcetD 

mail permit mills t100 385 


W 2254.7 
R 1.366+.433 


QO. OO © OF 1O OO O ©. -:0. O° 0. 0 © O O -°O Oo oO 
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DIRECTORY of Fano’s personal files is printed out in response to the command “listf.” It 
includes three files associated with the new “DEMO” program as well as “LINKS” to public 
and private files that Fano may use. Fano goes on to give permission for another user named 
Mills to use the new means-computing program and sends a message to Mills telling him so. 


O 
O login t100 mills 
W 2255.4 
ie) Password 
YOU HAVE MAIL BOX 
T0100 385 LOGGED IN 05/27/66 2255.7 FROM 20000A 
2) CTSS BEING USED IS MACSA4 
LAST LOGOUT WAS 05/27/66 1555.3 
Oo R 2.766+.716 
print mail box 
| oO W 2256.2 
| MAIL BOX 05/27 2256.3 
Oo FROM T0193 2859 05/27 2254.7 
T193 2859 PERMITS FILE DEMO SAVED TO T100 385 MILLS 
fe) R .683+.516 
link demo saved t193 2859 
Oo W 2257.9 
R 1.266+.433 
resume demo 
Oo W 2258.0 
| x = 345.678, y = 456.789 * 
ime) X = 345.678, Y = 456.789 * 
oO ‘ ARMEAN ® 401.233498, GMEAN = 397 .368725 
Quit, 
R .133+1.450 
o logout 
W 2259.2 
Oo T0100 385 LOGGED OUT 05/27/66 2259.3 FROM 20000A 
TOTAL TIME USED= +1 MIN. 
e) 


USER MILLS, logging in, is told that there is a message in his “MAIL BOX.” After reading 
the message he asks that a link be established to the “demo saved” program that has been 
permitted to him. When this has been done, he asks the computer to “resume” the program, 
applying it to two new numbers he provides. The machine does so and prints the answers. 
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| resume who 
<) W 2300.6 
1 Oo MAC5A4 STARTED AT 1451.1 05/27 
BACKGROUND USED 142.6. PERCENTAGE = a | 
oO 17, USERS AT 2300.9 05/27 
LINE USER NAME GRP UNIT TUSED TIMEON 
oO 1 C0056 99995 3 O (FIB) eb221739 
2 C0056 99999 DAEMON 0O DAEMON 37.6 1451.2 
4 70269 8048 ENNING 3 200007 2.0 2115.9 
Oo 5 70143 799 LIU 1 20000+ 7.8 1923.7 
6. T0281 3712 MAURER 1 20000+ 8.8 1805.0 
7 70113) 4619 WYLIE -1 600040 -8 2250.0 
1O 8 T0193 2859 FANO 2 20000N -7 2237.8 
| 9 T0269 8031 SSANNA 3 20000. 3.6 2044.0 
10 T0234 1122 GARMAN 1 700168 1.4 2211.7 
e) 11 T0186 4288 INTOSH 15 20000+ 5.9 2128.2 
12 10109 2531 ENBAUM 1 20000W 4.5 2125.9 
| 13 T0145 3667 HITMAN 1 600038 1.8 2218.7 
(oe) 14 T0312 3047 NICHEL 1 20000Y Ja "222055 
15 T0335 4655 ULIANO -1 20000+ «1 2258.2 | 
16 T0113 3556 EPHUIS 1 200000 3.3 2139.8 
(e) 17 T0186 3187 MORRIS -1 100035 =4 2223.9 
19 70234 3308 WIDRIG 1 100001 1.4 2227.8 
7) R 1.850+2.133 


THROUGH A LINK to the system’s public file, Fano asks for and receives a print-out of the 
system’s current users, the time they logged in and the amount of time they have used. 


typset fjcc 
W 2303.3 
Edit 

top 

print 20 


«page 
-header SOCIAL IMPLICATIONS OF ACCESSIBLE COMPUTING 
.center 

SOME THOUGHTS ABOUT THE SOCIAL 
.center 

IMPLICATIONS OF ACCESSIBLE COMPUTING 
-space 

.center 

by 

-space 

.center 

E. E. David, Jr. 

.center 

Bell Telephone Laboratories 

-space 

.center 

R. M. Fano 

.center 

Massachusetts Institute of Technology 
file 

R 5.733+.916 


runoff fjcc 
W 2305.8 
Load paper, hit return 


SOME THOUGHTS ABOUT THE SOCIAL 
IMPLICATIONS OF ACCESSIBLE COMPUTING 


by 


—. €. David, Jr. 
Bell Telephone Laboratories 


R. M. Fano 
Massachusetts. Institute of Technology 


The pattern of our business and private lives has _ been 
shaped by many important technological developments such as 
automobiles, electric power and telephones. The influence 


of these products of technology was felt when they became 
available to a large segment of the population. We are now 
at that stage with computers. 


As with previous products of technology, accessible 
computing will undoubtedly benefit society but will also 
face us with new problems and new frustrations. The 
underlying issues are very complex and they deserve prompt 
and thoughtful consideration on the part of all of us. 


OO OF (Oy -O.--O.. 0, 208 Os 30) .0}...0" “©. 20. SO" 20° “Os “Oe OF On: O* -O* -O +O. +O 


logout 

W 2307.9 

T0193 2859 LOGGED OUT 05/27/66 2308.0 FROM 20000N 
TOTAL TIME USED= 9 MIN. 


EDITING CAPABILITY of the system is illustrated by the machine’s reproduction of the 
beginning of an article. The command “typset” calls up the program for editing and print- 
ing the text. Commands prefaced by a period, such as “center” and “space,” are instructions 
on format. The command “runoff” produces a print-out in the specified format. Logging out, 
Fano learns that demonstration, which lasted 30.3 minutes, used .9 minute of computer time. 
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turn are determined initially by the 
amount of information that must be 
transferred into the core memory. The 
smaller the amount of information, the 
higher the initial priority the task is 
given. The time allowance is at least two 
seconds and doubles with each level of 
decreasing priority. If a task is not com- 
pleted in its allotted time—or if a higher- 
priority task is waiting—it is interrupted 
and enough of the program moved out 
to a storage drum to make room in the 
core memory for the next task awaiting 
the processor’s services. If the allotted 
time has been exhausted, the task’s pri- 
ority is lowered and a correspondingly 
doubled allocation of time is made. The 
interrupted task is then continued when 
its turn comes up again. 

The user need not remain in commu- 
nication with the system while his pro- 
gram is being run. He may write a pro- 
gram in collaboration with the machine, 
test it and, after he is satisfied that it is 
correct, instruct the internal supervisor 
to run the program for him and store 
the results in a file from which he can 
retrieve them later at his convenience. 
This arrangement, called FIB (for “Fore- 
ground-initiated Background”), is de- 
signed particularly for programs involv- 
ing lengthy computations that do not 
require human intervention. The pres- 
ent system also allows, in effect, for the 
concurrent running of programs on a 
“batch” basis (that is, not time-sharing), 
but this facility is now largely super- 
seded by FIB. 


his, then, in sketchy outline, is the 

compatible time-sharing system we 
have been working with so far at M.LT. 
It is only a precursor, of course, of sys- 
tems that will be developed in the fu- 
ture. What improvements or advances 
are needed to create an installation that 
will serve a large community as a gen- 
eral public utility? 

One obvious necessity is that the sys- 
tem provide continuous and reliable ser- 
vice. A public utility must be available 
to the community 24 hours a day and 
seven days a week without interruption. 
It should not shut down for accidents, 
repairs, maintenance, modifications or 
additions to the system. This implies, 
among other things, that the system 
should not depend completely on any 
one unit. It suggests that every part of 
the system should consist of a pool of 
functionally identical units (memories, 
processors and so on) that can operate 
independently and can be used inter- 
changeably or simultaneously at all 
times [see upper illustration on page 


138]. In such a system any unit could be 
taken out of service for repair or main- 
tenance during a period when the sys- 
tem load was low, and the supervisor 
would distribute the load among the 
remaining units. It would also be a sim- 
ple matter to add units, without inter- 
rupting service, as the use of the system 
grew. Moreover, the availability of du- 
plicate units would simplify the prob- 
lem of queuing and the allocation of 
time and space to users. 

A second need is more efficient use 
of the computer's time. In the Compat- 
ible Time-Sharing System, as in most 
conventional batch-processing systems, 
the central processor is idle for about 
40 percent of the time because it must 
wait while programs and data are being 
transferred in and out of the core mem- 
ory and while necessary information is 
being fetched from or written into the 
users’ files. One way to reduce the proc- 
essor’s idle time would be to have at all 
times in the core memory several exe- 
cutable programs (instead of only one), 


CORE 
MEMORY 
(SUPERVISOR) 


CENTRAL 
PROCESSING 
UNIT 


PRINCIPAL ELEMENTS of the M.I.T. time-sharing computer in- 
stallation are shown in a simplified schematic diagram. One of the 
two core memories is occupied by the supervisor program, which 


so that as soon as the processor finishes 
a task or transmission of more data is 
required, it would find another task 
available. The computer art now pre- 
sents a technique for producing this de- 
sirable situation without having to 
waste too much core memory to store 
entire programs waiting to be executed. 
A program can be divided into pages, 
each containing, say, only 1,024 words, 
and the core memory can be divided 
into logical blocks of the same size. 
Pages are transferred into core memory 
only when needed, if at all, so that tasks 
can be initiated with minimal use of 
precious memory space. 

Another new technique, called pro- 
gram segmentation, has been advocated 
by Jack B. Dennis of M.I.T. to increase 
the ease and flexibility with which sub- 
programs may be linked to form large 
programs. The process followed by a 
computer in executing a large program 
is similar to that followed by the reader 
of an article that refers to a section of 
another article that in turn refers to a 
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chapter of a book, and so on. The tra- 
ditional technique for linking subpro- 
grams is equivalent to having a clerk 
in the library make copies of all articles 
and books to be read, assemble them 
into a single volume, and translate all 
references into references to specific 
page numbers of the volume. This tech- 
nique has the disadvantage that popular 
subprograms have to be copied and 
stored many times as parts of different 
programs. Moreover, programs, unlike 
articles and books, are often changed 
and new subprograms have to be incor- 
porated. This is particularly true in a 
time-sharing system. With the tech- 
nique of program segmentation the seg- 
ments, or subprograms, retain their in- 
dividual identity at all times. They are 
retrieved from mass storage only when 
the computer finds a reference to them 
during the execution of some other seg- 
ment. Speed of retrieval, and particular- 
ly speed of access to individual words 
of a segment after the segment has been 
retrieved, is essential. For this purpose 
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runs the system; the other is available to users. Files are moved 
into the core memory as needed from the disk and drum memories. 
The transmission control is actually a special-purpose computer. 
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SUPERVISOR has the effect of reducing the equipment layout diagrammed on the preced- 
ing page to the functional arrangement illustrated here. The main (core) memory, rather 
than the central processing unit, is in effect the central unit with which other units 
communicate; the various mass storage devices are in effect a single secondary memory. 
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“USER’S VIEW” of the system is quite different. Each of the 30 on-line users has available, 
for all practical purposes, his own processor and memory. Each memory has in effect a 
capacity of 32,768 words and has access to public files as well as the user’s own files. Mes- 
sages can be exchanged through the message central, Three special pseudo-processors are 
available to the supervisor. “Daemon” copies files on tape. “FIB” takes over and executes 
programs for users who do not need to wait for lengthy answers. “Background” operates as 
a conventional computer, batch-processing large tasks fed into the central computer. 
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the computer must include special 
equipment features, and appropriate di- 
rectories of all segments must be main- 
tained. The position of the computer is 
then analogous to that of a user of an 
ideal automatic library who finds in his 
reading a reference to some article or 
book. He gives the name or names iden- 
tifying the article or book and the page 
or line number in which he is inter- 
ested, and the desired text is quickly 
displayed for him so that his reading 
can continue without appreciable in- 
terruption. The technique of program 
segmentation appears to have many 
other advantages beyond those sug- 
gested here, and these are currently 
being explored in a number of research 
laboratories. Segmentation makes it pos- 
sible for several central processors to 
combine in working on a program in- 
volving much computation and improves 
intercommunication within the system 
[see lower illustration on page 138]. 
Two new commercial computers, the 
General Electric Company’s 645 and the 
IBM 360/67, include the special features 
needed for paging and for program seg- 
mentation. 

Finally, in this catalogue of improve- 
ments needed to develop time-sharing 
computers into general intellectual utili- 
ties we must mention a bottleneck for 
which a practicable solution is not yet 
in sight. The output devices still leave 
a great deal to be desired. The teletype- 
writer is a frustratingly slow means of 
communication—and it cannot draw a 
picture. The graphical display devices 
that are currently available are expen- 
sive and require elaborate communica- 
tion facilities. Inasmuch as, from the 
standpoint of convenience and of eco- 
nomics, efficient communication be- 
tween the time-sharing system and its 
users will become at least as important 
as the operation of the system itself, 
this problem presents a crucial chal- 
lenge to designers. 


np ee years of experience with the 

Compatible Time-Sharing System at 
M.1.T. have been a revelation in many 
ways. In a sense the system and its users 
have developed like a growing orga- 
nism. Most striking is the way the users 
have built on one another’s work and 
become dependent on the machine. 
More than half of the commands now 
written into the system were developed 
by the users rather than by the profes- 
sionals charged with programming and 
developing the system. The users have 
very generally chosen to link up with 
one another’s private files and the public 
files. Whereas in conventional computer 
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installations one hardly ever makes use 
of a program developed by another user, 
because of the difficulty of exchanging 
programs and data, here the ease of ex- 
change has encouraged investigators to 
design their programs with an eye to 
possible use by other people. They have 


acted essentially as if they were writing 
papers to be published in technical 
journals. Indeed, the analogy is not far- 
fetched: an editorial board representing 
the community of users acts as a referee 
to pass on all new commands that are to 
be introduced into the system and on all 
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PROPOSED DESIGN for a time-sharing computer would provide more dependability and 
flexibility than present systems. There would be several elements of each kind, so that no 
one unit would be critical. The main memories would be central physically as well as 
functionally. And the supervisor would assign each task to available units as required. 
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SEGMENTATION OF PROGRAMS adds to the flexibility of a time-sharing system. Each 
| public and private file becomes an independent segment stored in the main memory, each 
with its own list of authorized users. There are no pseudo-memories, since each pseudo- 
processor can communicate with a number of segments, some shared with other processors. 
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With an accuracy of +0.0025% and no last digit uncertainty, 
the new Fluke 885 DC Differential Voltmeter is the world’s most 
accurate voltmeter. It is also the first truly portable laboratory 
standard. 

Other features include maximum meter resolution of 0.1 ppm. 
Thirty seconds after turn-on, the voltage reading is within 
0.0002% of final reading. Peak-to-peak reference stability is 15 
ppm for 60 days. Ground loops are completely eliminated when 
the battery powered version is used. Price is $965 for the line 
powered instrument and $1095 for the battery powered unit. 

Uncommon standards laboratory performance in portable 
instrumentation should surprise no one familiar with Fluke. 
Surprised or not, if you’d like to know more about thenew Model 
885 as well as other advanced solid 
state differential voltmeters, we 
would be pleased to forward com- FLUKE 
plete data. Please address Box 7428, FLU K E 
Seattle, Washington 98133. 
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information that is to be stored in the 
public files. 

All in all, the mass memories of our 
machines are becoming more and more 
like a community library. The users are 
beginning to complain about the diffi- 
culty of finding out just what the library 
contains and locating the items that may 
be of interest to them. The facility actu- 
ally goes beyond a library’s usual ser- 
vices. It already has a rudimentary 
mechanism whereby one person can 
communicate with another through a 
program in real time, that is, while both 
are using the same program at the same 
time. There have been cases in which a 
member of the faculty, sitting at a tele- 
typewriter at home, has worked with a 
student stationed at a terminal on the 
campus. It is easy now to envision 
the use of the system for education or 
for real-time collaboration between the 
members of a research team. And it 
does not take a long stretch of the 
imagination to envision an entire busi- 
ness organization making and executing 
all its major decisions with the aid of a 
time-shared computing system. In such 
a system the mass memory at all times 
would contain an up-to-date description 
of the state of the business. 


[2cking into the future, we can foresee 

that computer utilities are likely 
to play an increasingly large part in hu- 
man affairs. Communities will design 
systems to perform various functions— 
intellectual, economic and_ social—and 
the systems in turn undoubtedly will 
have profound effects in shaping the 
patterns of human life. The coupling 
between such a utility and the commu- 
nity it serves is so strong that the com- 
munity is actually a part of the system 
itself. Together the computer systems 
and the human users will create new 
services, new institutions, a new envi- 
ronment and new problems. It is already 
apparent that, because such a system 
binds the members of a community 
more closely together, many of the 
problems will be ethical ones. The cur- 


| rent problem of wiretapping suggests 


the seriousness with which one must 
consider the security of a system that 
may hold in its mass memory detailed 
information on individuals and organi- 
zations. How will access to the utility be 
controlled? Who will regulate its use? 
To what ends will the system be de- 
voted, and what safeguards can be 


| devised to prevent its misuse? It is easy 


to see that the progress of this new tech- 
nique will raise many social questions 
as well as technical ones. 


